DECOMPOSITION OF WEIGHTED TRIEBEL-LIZORKIN AND 
BESOV SPACES ON THE BALL 

GEORGE KYRIAZIS, PENCHO PETRUSHEV, AND YUAN XU 



Abstract. Weighted Triebel-Lizorkin and Besov spaces on the unit ball B d 
in R d with weights ui M (x) = (1 — |x| 2 ) M— 1 / 2 , fi > 0, are introduced and ex- 
plored. A decomposition scheme is developed in terms of almost exponentially 
localized polynomial elements (needlets) {</3^}, {^5} an d it is shown that the 
membership of a distribution to the weighted Triebel-Lizorkin or Besov spaces 
can be determined by the size of the needlet coefficients {(/, tpg)} in appropri- 
ate sequence spaces. 



1. Introduction 

Localized bases and frames allow to decompose functions and distributions in 
terms of building blocks of simple nature and have numerous advantages over other 
means of representation. In particular, they enable one to encode smoothness and 
other norms in terms of the coefficients of the decompositions. Meyer's wavelets [12] 
and the (/^-transform of Frazier and Jawerth [6, 7, 8] provide such building blocks 
for decomposition of Triebel-Lizorkin and Besov spaces in the classical case on M. d . 

The aim of this article is to develop similar tools for decomposition of weighted 
Triebel-Lizorkin and Besov spaces on the unit ball B d in R d (d > 1) with weights 

Wtl {x) := (1 - M >0, 

were |a;| is the Euclidean norm of x e B d . These include L p (B d , u> M ), the Hardy 
spaces H p (B d ,w ll ), and weighted Sobolev spaces. For our purposes we develop 
localized frames which can be viewed as an analogue of the (^-transform of Frazier 
and Jawerth on B d . 

For the construction of our frame elements we shall use orthogonal polynomials in 
the weighted space L 2 (w fl ) :— L 2 (B d , w^). Denote by II„ the space of all algebraic 
polynomials of degree n in d variables and by V n the subspace of all polynomials of 
degree n which are orthogonal to lower degree polynomials in L2{w^). These are 
eigenspaces of the differential operator 

(1.1) Dfj, := -A + {x, V) 2 + (2/i + d - l){x, V). 
More precisely (see e.g. [4]), 

(1.2) D^P = n(n + d + 2/x - 1)P for P e V n . 
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We have the orthogonal polynomial decomposition 

oo 

(1.3) i 2 K)=0K, Kcn„. 



71=0 



Note that dim V n = (™ + ^ x ) ~ n d 1 . As is shown in [22] the orthogonal projector 
Proj n : L^Wp) i— ► can be written as 



(1-4) (Proj n /)(a;)= / /(y)Pn(ar,»K(»)di/, 

where, for ^ > 0, the kerne 
(1.5) P„(z,y) = &X~ 



where, for yu > 0, the kernel P n (x, y) has the representation 

: n + A 



A 



f ({x, y) + uVT^WVT^W) (i - u 2 y- l du. 



Here (x, y) is the Euclidean inner product in R d , is the n-th degree Gegenbauer 
polynomial, 

(1.6) A = M +^, 

and the constants b%, 6^ 2 are defined by 1 := Js<i(l — |a;| 2 ) 7_1 / 2 dx. For 
a representation of P n (x,y) in the limiting case \x = 0, see (4.2) in [16]. 
Evidently, 

n 

(1.7) K n (x,y):=J2 P j(^y) 

is the kernel of the orthogonal projector of ^(w^) onto the space (J)" =0 VJ,. 

A key role in this study will play the fact (established in [16]) that if the coeffi- 
cients on the right in (1.7) are "smoothed out" by sampling a compactly supported 
C°° function, then the resulting kernel has nearly exponential localization around 
the main diagonal y = x in B d x B d . More precisely, let 

oc 

(1.8) MaMf):=2«(-)Pi(*>y)> 

where the "smoothing" function a is admissible in the sense of the following defi- 
nition: 

Definition 1.1. A functional C°°[0,oo) is called admissible of type 

(a) i/suppa C [0, 2] and a(t) = 1 on [0, 1], and of type 

(b) i/suppaC [1/2,2]. 

We introduce the distance 

(1.9) d(x,y) := arccos j (x, y) + y/l - \x\ 2 ^/l - |y| 2 | on B d 
and set 

(1.10) W^n-x) := (yr^f+n- 1 ) 2 ", z e B d . 
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One of our main results in [16, Theorem 4.2] asserts that for any k > there exists 
a constant Ck > depending only on k, d, fi, and a such that 



n d 



(1.11) \L n (x,y)\<c k — , x,yeB d . 

v /W^(n;a;) v /W, 1 (n;2/)(l + nrf(a;,i/)) fe 

The kernels L n are our main ingredient in constructing analysis and synthesis 
needlet systems {<p^}^x and {^}^x here, indexed by a multilevel set A" = U°^ Aj 
(§3). This is a pair of dual frames whose elements have nearly exponential local- 
ization on B d and provide representation of every distribution / on B d : 

(1-12) /=£</,^>V>£. 

The superb localization of the frame elements prompted us to term them needlets. 

Our main interest lies with distributions in the weighted Triebel-Lizorkin (F- 
spaces) and Besov spaces (-B-spaces) on B d . These spaces are naturally defined via 
spectral decompositions (see [17, 20] for the general idea). To be specific, let 

oo 

$o(z,y):=l and ^(x, y) := ^ «(^t) p A x , 2/)> 3 > 1, 

i/=0 

where P(-, •) is from (1.5) and a is admissible of type (b) (see Definition 1.1) such 
that \a\ > on [3/5,5/3]. 

The F-space F^ with s, p e M, < p < oo, < q < oo, is defined (§4) as the 
space of all distributions / on B d such that 

n / 00 \ x l q 

(!- 13 ) II/IIf-:= E( 2SJ ^(2 J ;-)- p/d |^*/(0l) 9 rr <oo, 



where $ 3 * f(x) := (/, $(x, •)) (see Definition 2.7). 

The corresponding scales of weighted Besov spaces By q with s, p € M, < p, q < 
oo, are defined (§5) via the (quasi-)norms 



(i-i4) II/IIb- := (E(2 SJ ll^(2-';0- p/ %*.f(-)IU P (^)) 9 ) 



1/9 



Unlike in the classical case on R d , we have introduced an additional parameter p, 
which allows considering different scales of Triebel-Lizorkin and Besov spaces. To us 
most natural are the spaces 

(1.15) F p Q --= F p S q and B p q --= B ^ 

which scale (are embedded) correctly with respect to the smoothness parameter s. 
A "classical" choice would be to consider the spaces F^ and B^, where the weight 
W fl (2 3 ; •) is excluded from (1.13)-(1.14). The introduction of the parameter p en- 
ables us to treat these spaces simultaneously. 

One of the main results of this paper is the characterization of the F-spaces in 
terms of the size of the needlet coefficients in the decomposition (1.12), namely, 

1 1 / X ^ nftia X ^ \ / r \ in? /f»i s-\—n/d\_i / \ \a 1 



^2'"^\(f,^)\w^-,o- p/d m-)\ 

3=0 ieXj 
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Similarly for the Besov spaces By we have the characterization (§5) 



pi 

■ rr-i / i j \p-\q/p\1/q 

2 s]q 

3=0 ~iex 3 



[£ (w^;0- p/d \\(Lnmw) P } 9P ) 



Further, the weighted Besov spaces are applied to nonlinear n-term approxima- 
tion from needlets on B d (§6). 

This is a follow-up paper of [16], where the localization (1.11) is established and 
the construction and basic properties of a single system of needlets are given. Our 
development here is a part of a broader undertaking for nccdlet characterization 
of Triebel-Lizorkin and Besov spaces on nonclassical domains, including the mul- 
tidimensional unit sphere [13, 14], ball, and cube (interval [11, 15]) with weights. 
The results in this paper generalize the results in the univariate case from [11] 
(with a = 0), where needlet characterizations of F- and B-spaces on the interval 
are obtained. 

The organization of the paper is the following: In §2 the needed results from [16] 
and some background material are given, including localized polynomial kernels, 
the maximal operator, distributions on B d , and cubature formula on B d . The 
definition and some basic properties of needlets are given in §3. In §4 the weighted 
Tricbcl-Lizorlin space on B d are introduced and characterized via needlets, while 
the weighted Besov spaces are explored in §5. In §6 Besov spaces are applied to 
nonlinear n-term approximation from needlets. Section 7 contains the proofs of 
various lemmas from previous sections. 

Throughout the paper we use the following notation: 

\\f\\p~ [J \f(x)\ p w^{x)dxj /P , 0<p<oo, H/lloo :=esssup a . eBd |/(a;)|. 

For a measurable set E C B d , \E\ denotes the Lebesgue measure of E, m(E) := 
J E w ll (x)dx, 1e is the characteristic function of E, and := |m(£?)| _1 / 2 l£ is the 
L-ziw^) normalized characteristic function of E. Positive constants are denoted by 
c, c\, c*, . . . and they may vary at every occurrence; A ~ B means c\A < B < c 2 A. 



2. Preliminaries 

2.1. Localized polynomial kernels on B d . The polynomial kernels L n (x,y) 
introduced in (1.8) will be our main vehicle in developing needlet systems. Here we 
give come additional properties of these kernels. 
We have 

(2.1) \\L n (x,-)\\ p <c(— , xeB d , 0<p<^. 

V Wn(n; x) / 

This estimate is an immediate consequence of (1.11) and the following lemma (see 
[16, Lemma 4.6]), which will be instrumental in several proofs below. 

Lemma 2.1. If a > d/p + 2/x|l/p - 1/2|, /x > 7 < p < oo, then 

( 2 2) [ Wll{y)dy < cn' d W in- x) 1 ^ 2 

We now establish a matching lower bound estimate. 
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Theorem 2.2. Let a be admissible and \a(t)\ > c* > for t £ [3/5, 5/3]. Then for 
< p < oo and n > 2 

(2.3) || Ma , || p > c (__) , 

_ffere i/ie constant c > depends only on d, fi, p, and c* . 
The proof of this theorem is given in §7.1. 

The kernels L n (x, y) are in a sense Lipl functions in both variables with respect 
to the distance d(-, •) from (1.9): Let £,y e B d and c* > 0, n > 1. Then for all 
x, z G £?f (c*n _1 ) and an arbitrary fc, we have 

(2.4) IL^x.y) - L n (g,y)| < c fc /""T^ul I ^ ^ ' 

where Ck depends only on fc, /z, (i, a, and c* (see [16, Proposition 4.7]). 
We shall also need the following inequality from [16, Lemma 4.1]: 



(2.5) yfl^W-V^W <V2d(x,y), x,yeB d , 
which yields 

(2.6) W fl (n;x)<2^(n;y)(l + nd(x,y)) 2 ^ x,y e B d . 

2.2. Reproducing polynomial kernels and applications. To simplify our no- 
tation we introduce the following "convolution" : For functions $ : B d x B d — > C 
and / : B d — > C, we write 

(2.7) $*/(jc):=/ ${x,y)f{y) Wll {y)dy. 

JB d 

We denote by E n (f) p the best approximation of f £ L p (w p ) from n„, i.e. 

(2-8) £n(/) p := inf ||/-ff|| p . 

gen„ 

Lemma 2.3. Let L„ be the kernel from (1.8), with a admissible of type (a). Then 

(i) L n * g ~ g for g G II n7 i.e. L„ is a reproducing kernel for II n , anrf 

(ii) for any f € L p (w^), 1 < p < oo, we have L n * / e n 2n , 

(2.9) ||L„*/|| P <c||/|| p , and ||/ - L„ * /|| p < c£7 n (/)„. 

This lemma follows readily by the definition of L n (see also Definition 1.1) and 
(2.1) (sec [16, Proposition 4.8]). 

Lemma 2.3 (i) and (2.1) are instrumental in relating weighted norms of polyno- 
mials. 

Proposition 2.4. For < q < p < oo and g € II„, n > 1, 

(2.10) IMIp<cn( d + 2 ^ 1 /9-iA>)||, ? || 9 , 
and /or any 7 G R 

(2.11) \\W p (n; r9(-)\\ P < cn^-^WW^n; ■V +Vp ~ l,q 9{-)\W 

The proof of this proposition is quite similar to the proof of Proposition 2.6 
from [11]; for completeness it is given in §7.1. 
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2.3. Maximal operator. We denote by B^(r) the ball centered at £ <G B d of 
radius r > with respect to the distance d(-, •) on B d , i.e. 

(2.12) B^r) = {x G B d : d(x, £) < r}. 

It is straightforward to show that (see [16, Lemma 5.3]) 



(2.13) \B 6 (r)\~r d ^ W 
and 

(2.14) m(B £ (r)) := / w„(ar) dx ~ r d (r + ^1 - l^l 2 ) 2 " ~ r d (r + d(£, 9S d )) 2 ^, 

7s { (r) 

where <9-B d is the boundary of B d , i.e. the unit sphere in K d . 
The maximal operator Mt (t > 0) is defined by 

(2.15) Mtf(x) := sup f-J— / |/(</)|*^(y) d*/) 7 , 

BBrr \m(B) J B J 

where the sup is over all balls B C B d (with respect to d(-, •)) containing ir. 

It follows by (2.14) that the measure m(E') := J E w^(x) dx is a doubling measure 
on B d , i.e. for £ E B d and < r < ir 

(2.16) m(B e (2r)) < cm{B^{r)). 

Consequently, the general theory of maximal operators applies and the Fefferman- 
Stein vector-valued maximal inequality is valid (see [18]): If < p < oo, < q < oo, 
and < t < min{p, q} then for any sequence of functions {f u }v on B d 

OO ^ / OO j / 

(2.17) KEw^oi*) 1 <||(E^(-)i 9 ) 9 

We need to estimate Ait^-B for an arbitrary ball B C £> d . 
Lemma 2.5. Let £, E B d and < r < n. Then for x E B d 

( , 18) ( ^ llBtw)( ^( 1 + ^)-( 1 + _^ p .)- 

and Zience 

p.,,, 4 + M)^" < (A.,iB tM )(,) < c(. + d -^iy"\ 

Here the constants depend only on d, fi, and t. 
Proof. It is easy to see that 

where the sup is taken over all the balls B c B d (with respect to d(-, •)) containing x. 
This immediately leads to (Mt'i-B i (r))( x ) ~ 1 if d(x,£) < 2r and hence (2.18) holds 
in this case. 

Suppose d(£, x) > 2r. Then evidently 

l/t 
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For the other direction, suppose B z (r*) C B d is the smallest ball such that x € 
B z {r*) and B z {r*) fl B^{r) ^ 0. A simple application of the triangle inequality 
shows that Bt(d(£,x)) C B z (5r*). Thus using (2.16) 

( m(B*(r)) \ lft ( m(B*(r)) x V * 

Therefore, using (2.14) 



m(B s (d(x,0), 
m(B^r)) \ lft ( r d (r + d(£,dB d )) 2 » \ V * 



(M t ls £ (r))(a:) - ^(^(^^y - Vd( a; ,0 d (rf(a;,0+^,5B d )) 2 ' t / 

which implies (2.18) since d(£,a;) > 2r. Estimate (2.19) is immediate from (2.18). 

□ 

2.4. Distributions on B d . To define distributions on B d we shall use as test 
functions the set V := C°°{B d ) of all infinitely continuously differentiable complex 
valued functions on B d such that 

(2.20) IHk* == Halloo < oo for A; = 0,1,.... 

|a|<fc 

We assume that the topology in V is defined by these norms. 

Evidently all polynomials belong to V. More importantly, the space V of test 
functions <j> can be completely characterized by their orthogonal polynomial expan- 
sions. Denote 

(2.21) A4(<£) :=sup(n + l) fe ||Proj„^|| 2 . 

n>0 

Lemma 2.6. (a) e 2? z/ and or% i/ || Proj n (j>\\ 2 = (D(n~ k ) for all k. 

(b) For each 4> € V, <f> = Y^=o P r °jn 4>i where the convergence is in the topology 
ofV. 

(c) The topology in V can be equivalently defined by the norms Afk(-), k = 
0,1,.... 

Proof. Let <j> S 25. Assume that Q n -i € II„_i (n > 1) is the polynomial of 
best L 2 (w M )-approximation to <ft, i.e. \\<fi — Q n -i\\2 = E n -i{<j))i. Since P n (x,-) is 
orthogonal to II n _i, 

|Proj„0(x)| = |(0,P„(x,.))| - |(0-O„-i,P„(x,-))| <S„_ 1 (0) 2 P„(x, a; ) 1/2 . 
By the Jackson type estimate from [23], for any k > 1, 

£n0£)2 < Cfe n- 2fe ||^|| 2 < cn-^HD^IU < cn- 2fe £ H^^IU - cn~ 2k \\ci>\\ w .j . 

\a\<2k 

Here is the differential operator from (1.1). It is easy to see that 

All of the above leads to 

||Proj n ^|| 2 < Cfc n- 2 ' £ +( d - 1 )/ 2 ||0|| vl/ 2 f , n>l, for any k > 1. 
Therefore, for any m > 

A/" ro (0) < c|| 4>\\ W 2„ if fc > m/2 + (d - l)/4. 
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In the other direction, by Markov's inequality (see [10]) and (2.10), it follows 
that 

H^Proj^lU ^WllProj^Hoo <cn 2 l Q l+ d / 2 +^||Proj„0|| 2 . 
Consequently, if || Proj n ^|| 2 = 0(n~ k ) for all k, then d a <fi = d a Proj„ </> for 

all multi-indices a with the scries converging uniformly and 

oo 

HWw^ < c E E « 2|a|+d/2+AI H Proj„ <t>\\ 2 < cN m {4>), m>2k + d/2 + f i + 2. 

| a |<fcn=0 

This completes the proof of the lemma. □ 

The space V := V(B d ) of distributions on B d is defined as the set of all con- 
tinuous linear functionals on T>. The pairing of / E T>' and <f> ET> will be denoted 
by (/,</>) := /(</>), which will be shown to be consistent with the inner product 
if,9) ■= f B * f{x)g{x)w il {x)dx in L 2 (w f _ t ). 

We now extend the definition of the nonstandard "convolution" from (2.7) to 
distributions. 

Definition 2.7. Let f E V and assume that $ : B d x B d i-> C is such that 
®(x, •) E V for all x E B d . We define 

($*/)(*) := (f,Wr)h 
where on the right f acts on $(x,y) as a function of y. 

For later use we next record some simple properties of this "convolution" . 

Lemma 2.8. (i) If f E V and $(■,■) E C°°{B d x B d ), then $*/eD, and in 
particular P„ * / E V n . We define Proj„ / := P„ * /. 
(ii) If f E £>' and $(•,•) e C°°(B d x B d ), tfien 

($*/,0) = </,$*0) ) 

(m) Lei $(■,■),*(■,■) € C7°°(B d x B d ), and $(z,y) = $(y,x) and = 
^(y, x) for i,i/6 B d . Then for any f E V and x E B d 

*<&*/(x) = (*(&,■),*(■,■)}*/■ 
The proof of this lemma is standard and will be omitted. 

We next give the representation of distributions from T>' in terms of orthogonal 
polynomials on B d . 

Lemma 2.9. (a) A linear functional f E V if and only if there exists k > such 
that 

(2.22) | (/, 0) | < c k Afk {<f>) for all (f> E T>, 
Hence, for f E T>' there exits k > such that 

(2.23) !|Proj„/|| 2 = !|P„*/|| 2 < Cfc (n+l) fe , n = 0,l,.... 

(b) Every f E V has the representation f — Y^=o P r °jn / * n distributional 
sense, i.e. 

oo oo 

(2.24) (/,</>} =^(Proj„/,0) = E< Pr ojn/ ! Proj„</') for all 0EV, 

n=0 n=0 

where the series converges absolutely. 
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Proof, (a) Part (a) follows immediately by the fact that the topology in T> can be 
defined by the norms A4(-) defined in (2.21). 
(b) Using Lemma 2.6 (b) we get for <j> £ V, 

N N oo 

(/, 4>) = lim (/, V Proj„ <j>) = lim V</, Proj„ cj>) = ^(Proj„ /, Proj„ 0), 

]V— >oo \ z — ' / AT— ►oo * — ' z — ' 

n— n— n— 

where the last equality is justified by using (2.23) and the rapid decay of || Proj n (/>|| 2 . 

□ 

2.5. Cubature formula and subdivision of B d . For the construction of our 
building blocks (needlets) we shall utilize the positive cubature formula given in 
[16]. This formula is based on almost equally distributed knots on B d with respect 
to the distance d(-, •). 

Definition 2.10. We say that a set X £ C B d , along with an associated partition 
1Z E of B d consisting of measurable subsets of B d , is a set of almost uniformly e- 
distributed points on B d if 

(i) B d = \J RenE R and the sets in TZ £ do not overlap (R^CiR^ = if Ri ^ Rz). 

(ii) For each R G lZ e there is a unique £ G X e such that B^(c*e) C R C B^(e). 

Hence #X E = #1Z E < c**e~ d . Here the constant c* > 0, depending only on d, 
is fixed but sufficiently small, so that the existence of sets of almost uniformly e- 
distributed points on B d is guaranteed (see the next lemma). 

Lemma 2.11. [16] For a sufficiently small constant c* > 0, depending only on 
d, and an arbitrary < e < ir there exists a set X e C B d of almost uniformly 
e-distributed points on B d , where the associated partition 1Z £ of B d consists of 
projections of spherical simplices. 

An important element in the construction of needlets will be the cubature for- 
mula given in [16, Corollary 5.10]: 

Proposition 2.12. There exists a constant c° > (depending only on d) and a 
sequence {Xj}°Z of almost uniformly Sj -distributed points on B d with Sj := c°2 _:, 7 
and there exist positive coefficients {A^j^g^ such that the cubature formula 



(2.25) 




is exact for all polynomials of degree < 2- 7+2 . In addition, 

(2.26) Af ~ 2-**W„(2'';0 ~ m(B £ (2^')) 
with constants of equivalence depending only on /! and d. 

It follows from above that 

(2.27) m(i2 € )~2-^(y';0~A C) 
while 

(2.28) |^|~2--" i (yi — ^+2-->), ZeXj. 
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3. Localized building blocks (Needlets) on B d 

We utilize the ideas from [14, 11] in constructing a pair of sequences of "analysis" 
and "synthesis" needlets on B d . Let a, b satisfy the conditions 

(3.1) a,be C°°[0,oo), suppa,bc [1/2,2], 

(3.2) \a{t)\,\b(t)\ > c> 0, if te [3/5,5/3], 



(3.3) a(t)b(t) + a(2t)b{2t) = 1, if te [1/2,1]. 
Hence, 

oo 

(3.4) ^0(2-^)6(2-^) = 1, ie[l,oo). 

It is easy to see that if a satisfies (3.1)-(3.2), then there exists b satisfying (3.1)-(3.2) 
such that (3.3) is valid (see e.g. [7]). 

Let a, b satisfy (3.1)-(3.3). We define <f> {x,y) = ^o{x,y) := 1, 

OO 

(3-5) $j(x,y) :=J2a(£l) P Ax,y), 3 > ^ 

oo 

(3-6) ^(x,y) :=Yb(-^)P v (x,y), j>l. 

Assume that Xj is the set of knots and A^ 's are the coefficients of the cubature 
formula (2.25). We define the jth level needlets by 

(3.7) <pt{x) := X^jfaQ and ^(x) := x\ /2 9j(x, 0, teXj. 

Notice that for £ e X\, we have <p^(x) — a(l)P\(x,£) and ip^{x) = b(l)Pi(x, £), but 
Pi(-,£) = if and only if £ = 0. So, to prevent ip£ = and = for £ e X\, we 
(may) assume that ^ X\ . 

We set X :— UjL Xj, where equal points from different levels Xj are considered 
as distinct elements of X, so that X can be used as an index set. We define the 
analysis and synthesis needlet systems $ and ^ by 

(3.8) *:={^W, *=={^}*€*. 

Estimate (1.11) yields the rapid decay of needlets, namely, for x e B d , 

c k V d 

(3.9) \^A£„x)\A^A^x)\ < — = - Vfc, 

and hence 

(3.10) |^(x)|,|^(x)|< ±— — — Vfc. 

v /W / M (2J;x)(l + 2-J d d(£,a;)) fe 

Note that on account of (2.6) x in the term y / W At (2^; x) in (3.10) can be replaced 

by e 

The needlets are Lip 1 functions in the following sense: Let £ e Xj, j > 0, c* > 0, 
and w e B d . Then for each x e B u (c*2~i) 

O } id/ '2+1) j/ \ 

(3.11) |p*(aQ - y*(tt)U^(aQ - ^(td)| < . fc = Vfc. 

v > iwj vev ;i»mv ; m yi - ^w AJ (2>£)(l + 2*«»d(£, w)) fc 
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This estimate follows readily from (2.4). 

We shall need estimates of the norms of the needlets. By (2.1), (2.3), and since 

^ X\, we have for < p < oo, 

/ V d \ 1 /?- 1 /p 

(3.12) \\vdp~Mdp~\\W\p~[ w ' ^ eXj - 

Furthermore, there exist constants c*, c > such that 

(3.13) WtUooiBeic^-J)), ImUooiB^-i)) > c[ w ( 2 j-g) J ' ^ eA J- 

The proof of (3.13) is given in §7.1. Notice that if a, b are real valued, then 
Lemma 7.1 bellow yields 

N(0U^(0l>c(^^) 1/2 , 

Our first step in implementing needlets is to establish needlet decompositions of 
V and Lp(w ll ). 

Proposition 3.1. (a) For any f e V , 

oo 

(3.14) / = ^^*¥j*/ mO' 

1=0 

and 

(3.15) /=£</,¥>€>^£ ^P'. 

(6) For / e L p (w fl ), I < p < oo, (3.14) - (3.15) hold in L p (w fl ). Moreover, if 

1 < p < oo, then the convergence in (3.14) — (3.15) is unconditional. 

Proof. By Definition 2.7 and (3.5) we have, for / e V , 

(3-16) $*/ = ^a(^ T )p,*/ 

and using Lemma 2.8 and that P„ * P u (-,y) = P u (-,y) 

(3-17) = ^ a (^-) S(^ t ) p„ * /. 

I/=0 

Then (3.14) follows from the above, (3.4), and Lemma 2.9. 

Note that if/j(x,y)$(y, z) belongs to n 2 j+i_i as a function of y and, therefore, 
employing the cubature formula from Proposition 2.12 we get 

= / ^j(x,y)^(y,z)w^(y)dy 

J B d 

which leads to 

Combining this with (3.14) yields (3.15). 



12 



GEORGE KYRIAZIS, PENCHO PETRUSHEV, AND YUAN XU 



The convergence of (3.14) and (3.15) in L p (w t _ l ) for / G Lpiw^) follows in a 
similar fashion (see also [11, Proposion 3.1]). The unconditional convergence in 
Lp{w fJ ), 1 < p < oo, follows by Theorem 4.4 and Proposition 4.11 below. □ 

4. Weighted Triebel-Lizorkin spaces on B d 

Following the general idea of using spectral decompositions (see e.g. [17, 20]), we 
next employ orthogonal polynomials to introduce weighted Triebel-Lizorkin spaces 
on B d . To this end we define a sequence of kernels {&j} by 

oo 

(4.1) <f> (x,y) := 1 and <S>j(x, y) := E^^Ft) P "( x > ^' 3- 

where {P v {x,y)} are from (1.4)-(1.5) and a obeys the conditions 

(4.2) aeC°°[0,oo), suppaC [1/2,2], 

(4.3) \a(t)\>c>0, if t e [3/5,5/3]. 

Definition 4.1. Let s,p £ R, < p < oo, and < q < oo. Then the weighted 
Triebel-Lizorkin space F^? := F^p{w^) is defined as the set of all f e V such that 



< oo 

p 



1/ 

( 4 - 4 ) MWf;! ■■= ||(E [r j W^;.)- p/d \^*f(-)\ iqi 

3=0 

with the usual modification when q = oo. 

Observe that the above definition is independent of the choice of a as long as it 
satisfies (4.2)-(4.3) (see Theorem 4.4 below). 

Proposition 4.2. For all s, p e R, < p < oo, and < q < oo, F^p is a 

quasi-Banach space which is continuously embedded in V . 

Proof. The completeness of the space F*% follows easily (see e.g. [20], p. 49) by 
the continuous embedding of F^ in T>' , which we establish next. 

Let be the kernels from the definition of with a obeying (4.2)-(4.3) 

that are the same as (3.1)-(3.2). As already indicated there exists a function b 
satisfying (3.1)-(3.3). We use this function to define {^fj} as in (3.6). Then by 
Proposition 3.1 / = Y^JLq * &j * f in V and hence 

oo 
3=0 

We now employ (3. 16)- (3. 17) and the Cauchy-Schwarz inequality to obtain, for 
3 > 2, 

2 3 

K*j **i*/.0>l 2 = | E s(^H^)< Pr °j,/> Pr °j^> 

^ E K^t)| 2 iip^/ii^ E \b(^r)\ 2 \\^omi 

<V\\*i*m o . max ||Proj^|||. 
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Using inequality (2.10) we get 

* / Ih < c2rt d+2 > J -yP\\<f> j * f\\ p < c 2J((rf+2M)/P+2M|p|/d- s )||2^^(2J; •)" p/<i * J * 
From the above estimates we infer 

K*j**j * f,<f>)\ < c2 " j ll/ll^ 2jfe 2 ,_^ <2 , II Pr °t/ll2 < c2- j 'II/IIf p %^W 

for k > (d + 2p)/p + 2(i\p\/d + 3/2 — s. A similar estimate trivially holds for j — 0, 1. 
Summing up we get 

K/,0)|<c||/||^ fe (^), 

which completes the proof. □ 

As a companion to we now introduce the sequence spaces f^. Here we 
assume that {Xj}jL is a sequence of almost uniformly ej -distributed points on B d 
(ej := c°2 - - 5 ) with associated neighborhoods {Rt}$eXj, given by Proposition 2.12. 
Just as in the definition of nccdlcts in §3, we set X := L)j>oXj. 



(00 
^2^^(|/ l€ |^(2^;0- p/d l^(-)) 9 



Definition 4.3. Suppose s,p € M., < p < 00, and < q < 00. T/ien is 
defined as the space of all complex-valued sequences h := {h^}^ e x such that 

1/9 

< 00 

\j=o zeXj 

with the usual modification for q = 00. Recall that := m{R^)~ 1 ' 2 1r ( . 

In analogy to the classical case on R d we introduce "analysis" and "synthesis" 
operators by 

(4.6) S v :/->{</, ¥>£»£€* and : {M^* - E 

We now give our main result on weighted Triebel-Lizorkin spaces. 

Theorem 4.4. Let s,p £ M, < p < 00 and < q < 00. Then the operators 
S v : F°p -> / p s £ and : /»£ -» F p s £ are founded and o S v — Id on . 
Consequently, f e if and only if {(f,ip^)}^ e x € Furthermore, 

(4.7) 

||/|| f .p ~ ||{(/,^)}||/- - (E 2 '" E (K/,^)l^(2^;0-^|^(-)l) 9 

In addition, the definition of F^ is independent of the particular selection of a 
satisfying (4.2) -(4.3). 

The proof of this theorem relies on several lemmas whose proofs are given in 
Section 7.2. In the following we assume that are from the definition of weighted 
Triebel-Lizorkin spaces, while {ip^}^x and {ip^}^ e x are needlet systems defined 
as in (3.7) with no connection between the functions a's from (4.1) and (3.5). 

Lemma 4.5. For any k > there exists a constant > such that 

v /W At (2>x)(l + 2Jd(x,C)) fc 
and $j * = for £e X u ifv>j + 2 or v < j - 2. Here X v := if v < 0. 
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Lemma 4.6. For any t > and £ G Xj, j > 0, 

(4.9) |^0r)|,|^(*)l <c(M t l R ,)(x), xeB d , 

(4.10) l R( (x)<c(M m )(x),c(M t ^){x), xeB 
Definition 4.7. For any set of complex numbers {h^}^ e x (j > 0) we define 

(4 - n) *-£<n^bp 

w/iere > 1 is a sufficiently large constant that will be selected later on. 

Lemma 4.8. Let P G U 2 j , j > 0, and denote := max ie j{ $ |-P(aO| for £ G Xj. 
There exists r > 1, depending only on a , ji, and d such that if 

b^ := max{ min \P(x)\ : r\ G X j+r ,R^ C\R ri ^%}, £ G A^, 

x£R v 

then 

(4.12) - 6| 

with constants of equivalence independent of P, j, and £. 

Lemma 4.9. Assume t > 0, 7 G R, and Zei {&{}^eAj (j > 0) be a set of complex 
numbers. Also, let a in the definition (4.11) of b^ obey a > d+ (d + 2p)/t + 2/i\j\ . 
Then for any £ G Xj 

(4.13) blW^V-0 1 lR s {x)<cM t [ J2 MW„{2 j ;r,yi Rri {-)){x), x e R ( . 

r,eXj 

Proof of Theorem 4.4. Choose < t < min{p, q} and let a in Definition 4.7 obey 
a > d + (d + 2[i)jt + 2[i\p\jd. Now, choose k > a + 2[i\p\/d. Observe first that the 
right-hand side equivalence in (4.7) follows immediately from Lemma 4.6 and the 
maximal inequality (2.17). 

Let {$j} be a sequences of kernels as in the definition of weighted Triebel- 
Lizorkin spaces, i.e. <&j is defined by (4.1) with a satisfying (4.2)-(4.3), the same 
as (3.1)-(3.2). As already mentioned, there exists a function b satisfying (3.1)-(3.2) 
such that (3.3) holds. Let ^j be defined by (3.6) with this b. In addition, let 
{ip^}^ & x and {f/'{}{GA' be the associated needlet systems defined as in (3.7) using 
these a and b. 

Exactly in the same way, let {&j} and {^j} be two sequences of kernels defined 
as above using completely different functions a and b. Also, assume that {<pj}, 
are the associated needlet systems, defined as in (3.5)-(3.7). As a result, we have 
two completely different systems of kernels and associated needlet systems. 

Let us first prove the boundedness of the operator : — > F^, defined 

similarly as in (4.6) with {ip{\ replaced by {?/>{}. Here we assume that space F 



sp 
pq 



is defined by {&j}. Let h := {h^}^ e x be an arbitrary finitely supported sequence 
and / := h^tp^. Using Lemma 4.5 we have, for x G B d , 

i<iw(z)i = |E^*^(z)|< E E 

< c2^ 2 y y ^ . 

i-ife+i VW^,x)(l + x)f 
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For rje Xj, denote := {w e Xj-i U Xj U X j+1 : R w n R v ^ 0}. Here X-\ := 0. 
Note first that #1^ < c. Secondly, for igii, and i» £ T„ we have d(x, w) < c2~ J 
and using inequality (2.6) 

W^{2 j ;x)- p ' d < cW tl {V-w)- p/d < cW^y^yp^il + Vdi^Lu)) 2 ^^. 

We use the above estimates to obtain, for x € R v , 

Wp{2?;x)-i>' d \Zj*f{x)\ 

< V V V \h\W^;Q-P/ d l R ^x) 

where := h^W^; uj)~P/ d . Here we used that fc - 2fj,\p\/d > a and (2.27). 
We insert the above in (4.4) and use Lemma 4.9 (with 7 = 0) and the maximal 
inequality (2.17) to obtain 



i\ 1/9 



(4.14) 



i*ffMI(E[ 2 "E E^wo] ) 
< c |(E[ 2Sj E ff i^(-)] 9 ) 
< c |(E[^(E 25j i^i^)(-)] 9 ) 



J=0 

00 



HI(E[E 2s ™w-)] 9 ) 1/9 | <c|kmii 



where in the second inequality above we used that #r v < c. This establishes the 
desired result for finitely supported sequences. Using the continuous embedding of 
Fp£ in V (Proposition 4.2) and the density of finitely supported sequences in f£jj 

it follows from (4.14) that for every h € T~/i := J2^ex ^CPi * s a weu defined 
distribution in V . Then a standard density argument shows that : f*? — > F^p 
is bounded. 

Assume now that the space F*? is defined in terms of {&j} in place of {$j}. 
Using this definition we shall prove the boundedness of the operator S v : F^p — ► 
Let / e F p s £. Then * / e n 23 . For £ e Aj, we define 



:= max |$j * /(#)!, ^ : = max{ min |$,- * ,f{x)\ : 77 G Xj +r ,R^ C\ R v ^ 0}, 

where r > 1 is from Lemma 4.8. Then by the same lemma a| <~ 6|. Hence, using 
(2.27), 

|(/,^)| = A* /2 |^ * < cm(R^ 2 ai < cm(R^ 2 at < cm(R^ 2 K. 
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From this, recalling that l Ri :— m(R^)~ 1 ^ 2 l R( , we get 

oo 

ll{(/^c)}ll/- = |(E 2 ''' S9 E[l^^)l^(2 J ;0- p/d i^(-)] 9 ) 

3=0 iex 3 

(4.15) 



^ c |(E 2 ''' S9 E[ & l^(2 J ;0- p/d iK £ (-)] 9 ) 

OC 

OO 



< c 



9\ 1/9 



< C 



9\ 1/9 



Here for the second inequality above we used Lemma 4.9 and for the third one the 
maximal inequality (2.17). 

Denote m v := min xe f? |$j * f(x)\ for r\ G Aj +r and 

x j+r{Ci ■= {w e X j+r ■ R w r\R 5 ^®} for ZeXj. 

Evidently #Xj +r {£) < c(r,d). Further, for w,rj G Aj +r (£) we have d(w,t]) < c2~ 3 
and hence 

m w < c— — -. — -— < cm„, c = c r, a, a). 

Therefore, for any r\ G Xj +r (£), = max weXj+r ^ m w < cm*, and hence 
(4-16) b^ Rf < Yl 

Clearly Wp{2?;£) ~ W^+ r - rf) for ry G X j+r (£). This along with (4.16) leads to 
(4.17) hW^;Cr p/d ^R,<c E rn;W^+ r ; V )-p/ d l Rv . 

Using this estimate in (4.15) we get 

, q\ 1/9 



ll{</,^)}||/-<c||(E2 jS9 ( E <W,(2^;rj)-"/ d l Rv (.) 

oo 

< C ||(^2^[M t ( ^ m v W^+ r ; V )^ d l Rn y 

OO 

^ C ||(E( 2JS E ^TU M (2^;r,)-"/ d l Krj (.)) 9 ) 

j=0 TjeXj+r 
oo ^ 

< C ||(^(2^^(2^;.)-^|^ */(.)|)«) ' 



Q\ 1/9 



9\ 1/9 



j=0 



Here for first inequality we used that #Aj +r (£) < c, for the second inequality we 
used Lemma 4.9, and for third one the maximal inequality (2.17). We also use 
that W fJt {2i +r ;ri) ~ W^]x) if x G R r) , 77 G X j+r . Thus the boundedness of 
S v : F°p -» .f p s £ is established. 

The identity 7^ o 5 V = Id follows by Proposition 3.1. 
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It remains to show that F*? is independent of the particular selection of a in the 
definition of Denote by || • ||i?p£(<t>) tne F-norm defined by {&j}- Then by the 

above proof it follows that 

WfWfSsm < and \\{(f,n)}\\w < 4f\\ F ^m 

and hence 

II/IIf- w <c||{(/,^)}||^< c ||/||^ p(5) . 

Now the desired independence follows by interchanging the roles of {$.,}, and 
their complex conjugates. □ 

In a sense the spaces F£* are more natural than the spaces F*? with p ^ s since 
they scale (are embedded) "correctly" with respect to the smoothness index s. 

Proposition 4.10. Let < p < p\ < oo, < q, q\ < oo, and — oo < S\ < s < oo. 

Then we have the continuous embedding 

(4.18) F^CF^I if s/d-l/p = Sl /d-l/ Pl . 

The proof of this embedding result can be carried out similarly as in the classical 
case on R n using inequality (2.11) and Theorem 4.4 (see e.g. [20], page 129). It will 
be omitted. 

Finally, we would like to link the weighted Triebel-Lizorkin spaces F£P to L p (w^) 
and weighted potential space (generalized weighted Sobolev space) on B d . 

We define the weighted potential space H* := Hp(w^), s > 0, 1 < p < oo, on 
B d as the set of all / e V such that 



(4-19) \\f\\ H s :=||£(n + l) s Proj„/ 



n=0 



< OO, 

p 



where Proj„ / := P„ * /. 

We have the following identification of certain weighted Triebel-Lizorkin spaces. 

Proposition 4.11. We have 

F$~h;, s>0, KfXoo, 

and 

F p ° 2 ° - Lplwp), 1< p < oo, 
with equivalent norms. Consequently, for any f e L p (w^), 1 < p < oo, 

oo v 1/2 

EEd^^)ii^(-)i) 2 

The proof of this proposition uses the multipliers from [3, Theorem 5.2] and 
can be carried out exactly as in the case of spherical harmonic expansions in [14, 
Proposition 4.3]. We omit it. 
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5. Weighted Besov spaces on B d 

For the definition of weighted Besov spaces on B d we use the sequence of kernels 
defined in (4.1) with a obeying (4.2)-(4.3) (see [17, 20] for the general idea of 
using spectral decompositions). 

Definition 5.1. Let s, p G K and < p, q < oo. The weighted Besov space By := 
BpP(Wfj_) is defined as the set of all f G T>' such that 



l / 

(5-1) II/Hb- := (E (^'H W; -r p/ % * f(-)\\ P y) q < oo, 

3=0 



where the £ q -norm is replaced by the sup-norm if q = oo. 

Observe that as in the case of weighted Triebel-Lizorkin spaces the above def- 
inition is independent of the particular choice of a obeying (4.2)-(4.3) (sec Theo- 
rem 5.3). Also, as for F£fj the Besov space B s p p q is a quasi-Banach space which is 
continuously embedded in T>' . We skip the details. 

We next introduce the sequence spaces by associated to the weighted Besov 
spaces By. To this end, we assume that {Xj}°Z is a sequence of almost uniformly 
^■-distributed points on B d (ej :— c°2 _: ') with associated neighborhoods {i?^}^ 6 ^. , 
given by Proposition 2.12. As before 

Definition 5.2. Lei s,pGl and < p, q < oo. Then b s p p q is defined to be the space 
of all complex-valued sequences h := {h^}^ e ^ such that 

oc / 1 / 

(5.2) HfcH^ := (J2^ s - d ^ d ^[j2 (w^;0- p/d+1/p - 1/2 \h\Y] ) 
3=o iexj 

is finite, with the usual modification for p = oo or q = oo. 

Our main result in this section is the following characterization of weighted Besov 
spaces, which employs the operators S v and defined in (4.6). 

Theorem 5.3. Let s, p G M and < p, q < oo. The operators S v : B s p p q — > by and 
Tip '■ by — > By are bounded and T^o S v = Id on By. Consequently, for f £ V 
we have that f G By if and only if {(f,(p^)}^ e x G by. Moreover, 

(5.3) 

ii/ik? ~ ii{</,^)}ii 6 - ~ (E 2Sj9 [E {w,{v-o- pl %{f,nm\v) P ] q,P ) llq - 

3=0 tex 3 

In addition, the definition of By is independent of the particular selection of a 
satisfying (4.2) -(4.3). 

For the proof of this theorem we shall utilize some of the lemmas from §4 as well 
as the following additional lemma whose proof is given in Section 7.2. 

Lemma 5.4. Let < p < oo and 7 G M. Then for any P G U 2 j , j > 0, 
(5.4) ( E ^(2-';0 7 max|P(x)|M^)) 1/P < c||^(2-'; -) 7 ^(-)!l P - 
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Proof of Theorem 5.3. We first note that the right-hand side of (5.3) follows imme- 
diately from (3.12). 

Just as in the proof of Theorem 4.4, we assume that are kernels defined by 
(4.1), with a satisfying (4.2)-(4.3). Next, suppose {^j} are defined by (3.6) with 
b obeying (3.1)-(3.3). Also, let {<Pt}tex and {ip^^x be the associated needlet 
systems defined as in (3.7). Further, assume that {$j}, {^j}, {V^} is a 

second (completely different) set of kernels and needlets. 

Our first step is to prove the boundedness of the operator : b s p p q — ► B p p defined 

as in (4.6) with {V>{} replaced by {V'f }; we assume that B p p is defined by 

Pick < t < min{p, 1} and k > 2fj,\p\/d + /i + (2/z + d)/t. Let h = {h^} ieXj 
be a finitely supported sequence and / := J2^ex h^t- Similarly as in the proof of 
Theorem 4.4, we use Lemmas 2.5 and 4.5, and (2.6) to obtain 



w^v-xTP'^^fix^ <c E Mw^-x)-"/^^^) 

^ d ' 2 W^{V-x)-p/ d 



< c E El* 

i-i<v<i+\ £ex, 



Cl ^W^2Tx){l + 2id{^x)f 



W (U (2^;0" p/d " 1/2 



< c2 jd/2 V V \hc\ 

2^ l^\ n Z\(i + 23d{? x ))k-Mp\/d-n 
j-i<v<j+i£eXv y vs ' " 

<c2= d ' 2 J2 E \k\W^;0- p/d - 1/2 M t (l R( )(x), 
j-i< v <j+i£ex„ 



where X-\ := and in the fourth inequality we used that k > 2fj,\p\/d+p+(2/j,+d)/t. 
Now employing the maximal inequality (2.17) we get 



\W,(V;.)- p/d *j*f(-)\\ P 



<c2^ 2 Yl E \k\W^2 j ;0~ p/d ~ 1/2 Mt(l R( )(-) 

<c2 jd/2 \\ Yl E \k\W^;0- p/d - 1/2 l R( (-) 
j-i<v<j+i tex„ 

< c2J d(i/2-i/ P) ^ j2\ h i\ Pw ^ 23 ^y (p/d ~ 1/p+1/2)p ) 



i/p 



Using this in Definition 5.1 we obtain < c||{ft.£}|| b =p. 

Further, we extend this result to an arbitrary sequence h = {h^} € b s p p q similarly 
as in the Triebel-Lizorkin case by using the embedding of B p p in T>' and the density 
of finitely supported sequences in b p p . 

We next prove the boundedness of the operator S v : B p p — > b p p , assuming that 
the space B p p is defined in terms of {&j} in place of Observe first that 



\(f, n )\ ~ m(Rd 1,2 \<S> 3 * f(0\ ~ 2-*/ 2 W M (2>-;0 1/2 |*i * f(0\, £ G Xj. 
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Since 3>j * / G n 23 , Lemma 5.4 yields 

(w»(V;0- p/d+1/p - 1/2 \(f,^)\) P 

< c2 -Mp/2-i) W iU (2 J ';0" w/d |^- 

< c2 -Mp/2-i) h^^. £)-'/% */||' 

This at once yields ||{(./»}|| b - < c||/|| b; j. 

The identity T^o S v ~ Id follows by Proposition 3.1. 

The independence of B p P of the particular selection of a in the definition of 
follows from above exactly as in the Triebel-Lizorkin case (see the proof of 
Theorem 4.4). □ 

The parameter p in the definition of the Besov spaces B p P allow to consider 
different scales of spaces. A "classical" choice of p would be p — 0. However, we 
maintain that most natural are the spaces B^ s q (p = s). The main advantages of the 
spaces B p s over B pq " with p^s are that, first, they scale (are embedded) "correctly" 
with respect to the smoothness index s, and secondly, the right smoothness spaces 
in nonlinear n-term weighted approximation from needles are defined in terms of 
spaces B pq (see §6 below). 

Proposition 5.5. Let < p < pi < oo, < q < q\ < oo, and — oo < Si < s < oo. 

Then we have the continuous embedding 

(5.5) B£cB' p \% if a/d-l/p = 8 1 /d-l/p 1 . 

This embedding result follows immediately by applying inequality (2.11). 

We finally want to link the weighted Besov spaces to best polynomial approxima- 
tion in L p (w fl ). As in (2.8), let E n (f) p denote the best approximation of / G L p {w fl ) 
from n„. 

Proposition 5.6. Let s > 0, 1 < p < oo, and < q < oo. Then f G B pq if and 
only if 

(5-6) H/H2.0 :=||/|| P +(E( 2Si ^(/) P ) 9 ) "<^. 

Moreover, 

(5-7) ||/||^c ~ ||/|| B .o. 

The proof of this proposition is similar to the proof of Proposition 5.3 in [14] 
and Proposition 6.2 in [11]. We omit it. 

6. Application of weighted Besov spaces to nonlinear approximation 

Let us consider nonlinear n-tcrm approximation for a needlet system {ip^^ex 
defined as in (3.5)-(3.8) with b — a, a > 0. Thus ip n = ip v are real-valued. Then by 
Proposition 3.1, for any / G L p (w p ), 1 < p < oo, 

/=^(/>^}^£ in Lpiwp). 
Sex 
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Suppose £„ is the nonlinear set of all functions g of the form 

where A C X, #A < n, and A may vary with g. Let a n (f) p denote the error of 
best L p (w AI )-approximation to / G L p (w^) from £„, i.e. 

ct„(/) p := inf ||/-.g|| p . 

ges„ 

We consider approximation in L p {w fl ), < p < oo. Suppose s > and let 1/r := 
s/d+ 1/p. Denote briefly 

:= /<•:: . 

From Theorem 5.3 and (3.12) one derives the following representation of the norm 
in B S T : 

(6.i) ii/ik^EiK/^vy^. 

The following embedding result shows the importance of the spaces B s r fot non- 
linear approximation from needlets. 

Proposition 6.1. If f G B S T , then f can be identified as a function f G L p (w l _ l ) 
and 



<4f\\B° 

p 



(6.2) ll/ll P < £ltf'^We(- 

For the proof one proceeds exactly as in the proof of the embedding result from 
[9, Theorem 3.3] (see also [11, Proposition 8.1]). The proof will be omitted. 
We now give the main result of this section. 

Theorem 6.2. [Jackson estimate] If f & B^, then 

(6.3) <y n (f) P <cn- s \\f\\ B s. 

The proofs of this theorem can be carried out exactly as the proof of Theorem 3.4 
in [9] or [11, Theorem 8.2] and will be omitted. 

Here the main open problem is to prove the companion to (6.3) Bernstein esti- 
mate: 

(6.4) \\g\\ B ° < cn s \\g\\ p for g G £„, 1< p < oo. 

This estimate would allow to characterize the rates of nonlinear n-term approxima- 
tion in L p {w^) (1 < p < oo) from needlet systems. 

7. Proofs 

7.1. Proofs for Sections 2-3. 

Proof of Theorem 2.2. We shall first establish (2.3) for p = 2. From the definition 
of the kernels P n (x,y) (see (1.4)-(1.5)) it follows that 

/ P n (x, y)P m (x, y)w f _ l (y) dy = 

JB d 

and hence 

(7.1) / \L n (x,y)\ 2 w„{y)dy = y]\a(-) P k {x,x). 

jBd fc =o' n 
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Therefore, for p = 2 estimate (2.3) will follow by the following lemma. 
Lemma 7.1. For any e > 

n+[sdn] . 

(7.2) £ P 3 -(s,:c)> ™ xe^, n>l/ £) 

w/iere c > depends only on e, fi, and d. 

Proof. Assume fi > 0. We shall utilize representation (1.5) of P n (x,y). The case 
p. = is easier and will be omitted (in this case one uses representation (4.2) of 
P n {x,y) from [16]). 

From (1.5) it is obvious that P n (x,x) depends only on |cg|. For the rest of the 
proof, we denote P n ,d( r ) := P n{x,x), where r := \x\, and A„ id (r) := Y^jtn^ P jA r )- 
Summing up the well known recurrence relation [19, (4.7.29)] 

C*{x) - C*_ 2 (x) = n ^~ 1 C^- 1 (g), where C\{x) = C x _ 2 {x) := 0, 



we get 

cfa)= E n " 2 /^ A " 1 ^(x). 



0<2j<n 

Combining this with (1.5) we arrive at 



PnAr) = j/ j— E P n-2j,d-2(r)- 

°rf"2 A 0<2j<n 



Hence 



n+[£<iri] ^ n+[edn] 

KAr)= E p mM = ^- p *-«.--»W 

fe=n d ~ 2 fe=n 0<2j<fc 

n+[e(d-2)n] 

>cn 2 Pm-2W=c» 2 Am-2W- 

Here c > depends only on e, fi, and d; we used that n > 1/e. 

Evidently, the above estimate leads to (7.2) using induction on d, provided we 
prove (7.2) for d = 1 and d = 2. However, the case d = 1 is already established in 
[11, Proposition 2.4], namely, 

< 7 - 3) A - w a W 

It remains to prove (7.2) in the case d = 2. The proof relies on the well known 
identity [1, p. 59] 

(7A\ r*M- V r( M )(n - 2k + M )r(fc + a - M )r(n -fc + A) 

( } " oJr<„ r(A)r(A-M)fc!r(n-fc + M + i) C - 2fe(x) 

and the product formula of Gegenbauer polynomials [5, Vol I, Sec. 3.15.1, (20)]: 
(7.5) = bT 1/2 /* ^ (-« + uVT^VT^) (1 - u 2 )^ W 
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Using (7.4) (with A = ji + 1/2) along with (1.5) and then (7.5), we obtain 

n + M+1/2 ^ n-2k + ^[C^_ 2k (r)] 2 
P«, 2 (r) = 6^————— ^ Ck , n j— 



(7-6) =bf ^+1/2 L c M P n _ 2fc ,i(r), 



0<2fc<n 

where 



_ r( M + i)r(fc + i/2)r(n - fc + ^ + 1/2) 



r(/i+l/2)r(l/2)r(n-fc + ^+l)A;! 

Here we used that the L 2 (u> M )-normalized Gegenbauer polynomial C% can be writ 
ten in the form C£{x) = /i~ 1/2 C£(x) with h n := (b^)- 1 -2-C£(l), which is ; 
matter of simple verification, and hence 

I n + M [C^(r)] 2 



P nil (r) = [C^(r)] 2 =6^- 



M Of(l) ' 



It is straightforward to verify that if < k < n/2, then Cfc ; „ <~ (fcn) x / 2 and hence 
Cfe,n > cn -1 . Therefore, from (7.6) 

n +[2en] _ n+[2en] 

An, 2 (r)= £ P fe , 2 (r)^ £ fc +;+/ 2 /2 £ ^P fc - %1 (r) 

n+[2en] 

>c E £ Pfe-2j,i(r) > cnA n ,i(r). 

fc=n 0<2j"<fc 

This combined with (7.3) yields (7.2) for d = 2. □ 

We now continue with the proof of Theorem 2.2. Applying (7.2) with e = 2/3d 
yields \\L n (x, -)||2 > cn d W^(n; x)' 1 for n > 2d. If 2 < n < 2d, then as in the proof 
of Lemma 7.1 it follows that 

\\L n (x, .)\\\' 2 > c(P n (x,x) + P n+1 (x,x)) > c(C£(\x\) + C£ +1 (M)) > c> 

for all x e _B d , where we used the fact that the polynomials and C^ +1 have no 
common zeros. Taking into account that W^(n;x) ~ 1 when n < 2d, the above 
leads again to \\L n (x, -)||2 > cn d TT AI (n; x) _1 . This completes the proof of estimate 
(2.3) for p = 2. 

Now one easily derives (2.3) for p ^ 2 from the same estimate for p = 2 and the 
upper bound estimate (2.1). Indeed, for 2 < p < oo applying Holder's inequality 
we get 

cn d f 

— — r< / \L n (x,y)\ 2 Wf ,(y)dy < \\L n (x,-)\\ p \\L n (x,-)\\ pl 

yVfj,\n,x) J B d 

<^M\\ P (^^y~ W (i/p + W = D, 

which implies (2.3). One proceeds similarly whenever p = oo. 
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If < p < 2, using (2.3) for p = 2 and (2.1) for p = oo, we get 

^— <\ \L n (x,y)\ 2 w„(y)dy< f \L n (x,y)\?w,(y)dy\\L n ( X ,-)\\^ 
yyii\Ji,x) j B d j B d 

<ci/ \L n (x,y)\ p w^(y)dy[— -) 

J B d \Wn(n,x)J 

This again leads to (2.3). The proof of Theorem 2.2 is complete. □ 

Proof of Proposition 2.4. Let g e IT n . Assume 1 < q < oo and let L n be the kernel 
from (1.8), with a admissible of type (a). By Lemma 2.3, g — L n * g. We use this, 
Holder's inequality (2.1), and that W M (n;a;) > n~ 2 ^ to obtain 

\9(*)\ < \\9h ( T77~7~7Z^) < c^ d+2 ^\\g\\ g , x E B d , 



W^{n;x) 
and hence 

(7.7) WgU < cn^ d+2 ^\\g\\ q , 1< q < oo. 

Let < q < 1. The above inequality with q = 2 yields 

\\g\L < cnd+ ^ j\ \9(y)\ 2 - q \g(y)\ q ^(y)dy < cn d+2 »\\g\\ 2 ^\\ g \\ q . 

Therefore, (7.7) holds for < q < 1 as well. 
Let < q < p < oo. Using (7.7) we have 

i/p 



\9\\p= (J Bd \9(x)\ p -i\g(x)\i Wl ,(x)dx 



< cn (^)(i-|) yf/ =cn (^)(i-|) y\\ g _ 

Thus we have proved (2.10). □ 

We next prove (2.11). Assume first that 1 < q < oo. Using again that g — L n *g, 
Holder's inequality (l/q+ 1/q' = 1), and (1.11) we obtain for x G B d , 
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w^{y)dy 



\9{x)\ < \\W^n;-r + ^ g (.)\\ q Q^\L n (x,y)W^n;y)-i-i 

n d ( f w»(y)dy \ /Q .. . x 7 +i-i n ,, 

-V,(n ;a; )V 2 ^ sd ^ (n;2/) 4 + , (1+nrf(a;)y))(7 J WW') P '^)\\ q , 

where [3 = q'(j+ - — |). The last integral can be estimated by using (2.1), yielding 
\g(x)\ < c nd/ " r , \\WJn; -) 7+ *~* S(-)ll<r 

Hence 

(7.8) \\W,(n;r +1/P g(-)\\oo<cn d ^\\W^n;r + ^^9(-)\\ q , !<«<«>. 
Let < g < 1. Then by (7.8) with q = 2 we have 

l|W„(n; •) 7+1/p 5(-)llco < cn d ' 2 \\W^n- .yr+*-* 5 (.)|| 2 

< C n d / 2 ||lU M (n;0^ 1/p .g(0llL- 9/2 ||^(^-) 7+ "^5(-)llf ■ 
Therefore, (7.8) holds for < q < 1 as well. 
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Let p < oo. Using (7.8), we have 
II^>;-) 7 s(-)IIp = (J^ [W ll {n;xyg{x)r q [W^n;xy g (x)} q w^x)dx^ '* 



i/p 

_^ — w u (x)dx | 
B d W^{n;x)" v" 



=cn d ^-^\\W li {n--r +1 ,--,g{-)\\ q . 
Hence (2.11) holds for p < oo. If p = oo (2.11) follows from (7.8). □ 

Proof of (3.13). From (3.10) with k sufficiently large (k > d + 2/x will do), and 
(3.12), wc infer for < r < tt 

0<C! < \\ n \\ 2 



< ||^IUoo(B t (r))m(^(r))+c2^ / 

J E 



l B ,\ Bi{r) W,{23-y){l + 2id{U)) 2k ^ 

23 d f W (y) 

< lk£lUoo(fl«(r))"»(B c (r)) + 1 ^ 2 2J - r , 

where c 2 depends only on k, d, and fi. For the last inequality we used Lemma 2.1 
with p — 2. Let r := c*2~i , where c* > is selected so that c 2 /(l + 2- 7 r) = 
c 2 /(l + c*) < Ci/2. Then from above 

c / 2^ d \ 1 / 2 

H^llLoo(B t (c-2-i)) > m(jB?(c * 2 -, )) > C {W^2TI)) ■ 

A similar estimate holds for ip£ as well. □ 
7.2. Proofs for Sections 4-5. 

Proof of Lemma 4.5. Using the orthogonality of the subspaces V„, we have <&j * 
ip s (x) = if £ e X v for v > j + 2 or v < j - 2. 

Let £ € j ; — 1 < i/ < j ' + 1. From the localization of the kernels <F,-, given in 
(3.9), and the needlet localization from (3.10) it follows that for any k > there is 
a constant Ck > such that 

2 j3d / 2 /■ ?/; (v) 



^W^;x) J B « ^W^;y)(l + 2H{x, y)f{\ + 2?d{y t t)) k 
Denote 

^£ == %, > d(z, 6/2} and O x := {y G B d : d(z, y) > d(x, 0/2}. 

Evidently, £> d = U O x and hence 

* MX)1 ~ Ck y/Wj2^j(l + 2H{^X¥ L W»{2i-y) W {i%d{x,y)Y dy 

2 j3d/2 f WfAy) 

Ck ^W^{V-x){l + Vd{x^)f Jn x W^;y)(l + 23d(y,0) k V 
=: Ji + J 2 . 
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We may assume that k > d. Then employing Lemma 2.1 with p = 2, we get 

f d y< [ ^ dv<c2-i d 

J nt W^2i;y)(l + 2id(x,y))* ° V ~ J B * W^V -y){\ + 2H{x,y)Y V ~ ' 

which yields 



Jl < c- 



^W^V-x){l + 2H{xX)) k 
One similarly estimates J 2 . This completes the proof of the lemma. □ 

Proof of Lemma 4.6. Estimate (4.9) follows readily from the localization of the 
needlets (see (3.10)) and the lower bound estimate from (2.19) taking into account 
that R 6 C B € (c°2-^') for £ E X y 

We now prove (4.10). By the lower bound estimate (3.13) it follows that there 
exists w € B^(c*2~i) such that 

2 jd/2 

(7.9) IVfMI > c - 

Also, by (3.11) it follows that for every x € B L0 (2^ j ) 

(7.10) |^H~^(x)| < c 23(d /2+1)d (", f) 

By (7.9)-(7.10) it follows that for a sufficiently small constant c > 

2J' d / 2 

|<^(z)| > |v$M|-|^(w)-^(a;)| > c— ====== > cl Bu( e2-i)(a;), a; e S w (c2 J ), 

which yields 

(M t <^)(x) > c(A^ t l Bu)(e2 - 4) )(a;) > cl^a-i) (x) > cl^x), a; G B d , 

where in the second inequality we used (2.19). 
One similarly shows that M.^^ > cl^. □ 

Proof of Lemma 4.8. For the proof of this lemma we need a couple of additional 
lemmas. 

Lemma 7.2. Let k > d and j > 0. Then 
and /or any £,r] £ B d 

(7 - 12) 2^ (i + 2^(e, w ))fc(i + 2M«,H) fc - C (l + 2^,n))fc' 

Proof. Fix £ e ATj. Evidently, 1 + 2^d(a;, ~ 1 + 2J'd(a; ) y) for yg% and by (2.5) 
ITT - W-V^ 7 W\< V2d(Z,y)<c2-^ 

which implies 



\Rt\ ~ 2-^(yiH|p + 2"') ~ 2-^( v ^ _ H7P + 2- J ), y e J?£. 
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We use the above to obtain 



< cV d I — - dy < c. 



Here for the last inequality we used Lemma 2.1 with p = 2 and \i = 1/2. 
For the proof of (7.12), assume that £ ^ r\ and denote 

Xj(0 := {w G X j : d(£,w) > d(£,»j)/2}, Xj( V ) := {w G X, : d( V ,w) > d%r,)/2}. 

Then 

J^. (l + 2^(£, W )) fe (l + 2^, " C (l + 2^(C,r7)) fc w (1 + 2^(ry, W )) fe 



+ c 



^ (1 + 20 d( 



(1 + Vd&T,))* ^ {l + Vd(^ W )Y 



- C (l + 2^(e,/7)) fe (1 + 2^(77, + (1 + 2^ 



- ,,,«'•))* 



< c- 



'(l + tfd&fj))*' 

where for the last inequality we used (7.11). □ 

Lemma 7.3. Assume P G n 2 i (j > 0), £ G Aj, and Zet x\,x 2 G -B d and d{x Vl n) < 
c2~i, v = 1,2. For any fc > 



|P(ari) - P(x 2 )| < c2 j d( Xl ,x 2 ) ]T ^ 



t , (l-2i ( /(r/,0) A " 



w/iere c > depends only on d, k, fi, and c. 



Proof. Fix P G H 2 j and assume that L 2 j is the reproducing kernel from Lemma 2.3 
with n — 2K Then, L 2 i * P = P. Since L 2 j(x, -)P(-) G n 2 j+2, and the cubature 
formula (2.25) is exact for all polynomials from U 2 j+2 we have 

P(x) = f L 2] (x, y)P(y) Wfl (y)dy = V A ? L 23 (z, £)P(£), a; G B d . 

We use (2.4) to obtain for Xi,x 2 G B d with d^,,, r?) < c2~ 3 , v =1,2, 
|P(xi) - P(z 2 )| = I / [L 2j (x u y)-L 2j (x 2 ,y)]P(y)w tl (y)dy 

\P(V)\ 

n 4- 2. 



<c2 J 'd(a;i,a:2) V 7 J „, , ■ 

v. (1 + 2Jd(^, 77)) fe - 2 ^ 
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Here we used that <~ 2 : > d W f _ l (2 : ';^) and for the last inequality we used (2.6). 
Taking into account that k > can be arbitrarily large the result follows. □ 



Completion of the proof of Lemma 4.8. Since < a^, it trivially follows that 
b* < a*. 

For the other direction let 

d ( := max{|P(xi) - P(x 2 )\ : x 1 € R ( ,d(x 1 ,x 2 ) < 2~ j - r }. 

Obviously < b^ + d^. Now Lemma 7.3 yields 

From the definition of d| in (4.11) we infer 

\P(V)\ 

(\ 4- 2id(w. n 

weXj rjex. 



d\<c2 r ^2 ^ (l + 23d(w,r,)) k {l + 2id{i,w)) k 



Pi7l)l < c2-W 
(l + 2^,0) fe " «' 



where for the second inequality we interchanged the order of summation and used 
Lemma 7.2. Hence, < b^ + c£| < b^ + c2 _r aj with c > independent of r. By 
selecting r sufficiently large we get a J < cfe|. □ 

Proof of Lemma 4.9. We first prove Lemma 4.9 in the case p = 0. We fix £ e 
and define S := {rj e : d(»7,0 < c°2^} and 

5 m := {t? e Xj : c*2-J +ro - 1 < d( V , £) < c°2^+ m }, m > 1, 

where c° is the constant from Proposition 2.12. By Definition 2.10 it follows that 
#S m < c2 md . Let us also set 

B m := B i (c <> (2 m + l)2~ j ), m > 0. 

Evidently R v C B m for 77 e SV, < v < m. Moreover, if 77 e SVn, then 

d(f , 9S d ) < d(f , n) + d(rj, 8B d ) < c *2-i +m + d(rj, 8B d ). 

Hence, using (2.14), we get 

m(B m ) <2md (d{^dB d ) + 2-^ 2 



m(R n ) ~ V d( V ,dB d ) + 2-j 

d ( d( v ,dB d ) + 2-^ \ 2 " (d+2fl) 
~ \ d( V ,dB d ) + 2-J ) - Cl 

Set 7 := max{0, 1 — j} < 1. Using Holder's inequality if t > 1 and the i-triangle 
inequality if < t < 1, we get 

fe ? = E (1 + 2 f;1 0)J * c E E N < * E E iM*) vt - 

1 W,S " m>0 r;GS m m>0 t)£S m 
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We now use (7.13) to obtain, for x £ 

%(<7— d) 



b\=c 



^ 2 - ro(CT - d) M J £ l^m^-V*!^)] w ^ y )dx) 

m=0 ^ Bd r 1 ES m 

m>0 V ; JBm -<=.<3 



1/t 



<cM t ( J] I^IU,)^), 



where for the last inequality we used that a > d + (d + 2p)/t. 
Consider now the general case. Using (2.6) we have for £ £ Xj 



C (l + ^K.i/))' " „k (1 + 2^(^^)^171 

<c(w M (^;0 7 |6d)*. 



where we used that er > d + (d + 2/z)/t + 2p\j\. Now (4.13) in the general case 
follows by the same inequality in the case p = established above. □ 

Proof of Lemma 5.4. For any £ € Aj, we denote := max^g^ |-P(a:)|, 

77i£ := min |-P(a;)|, and := max{ min |P(x)| : w £ Xj +r ,R w (1 ^ 0}, 

where r > 1 is the constant from Lemma 4.8. 

Choose < t < p. By Lemma 4.8 we have a| < cfe|. We use this, Lemmas 4.9, 
and the maximal inequality (2.17) to obtain 

( E w^^r^m(R 6 )) 1/P = J E w^^y^iR^-) 



(7.14) 



< c 



^ W M (2J;0 T &|a« 5 (-)|| < c||M*( E W^(2^;0 7 6 £ lfl,)(-) 

<c|| ^ W^O^e^O) 

Now, exactly as in the proof of Theorem 4.4 (see (4.17)) we have 
(7.15) W(2^";0 7 lfl, < E K^(2 J+r ;^) 7 lfl,. 

where Aj +r (£) := {u> e Aj +r : R W C\R^ ^ 0}. Combining this with (7.14) and using 
that #Aj +r (£) < c, Lemmas 4.9, and the maximal inequality (2.17), we get 

r ^ , . „ , ,\i/p 



< c 



< c 


E K^( 2j+r 










< c 


E m vW,(V +r 










< c| 


P\\ P - 
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Here for the forth inequality we used that W tl (2 ]+r ;-q) ~ Wf J ,(2 J ;x) if a; £ R v , 

7] £ Xj+r- □ 
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